ارائه یک الگوریتم برای مساله مکانیابی-مسیریابی یکپارچه (مقایسه آن با سایر روش های تکراری و سلسله مراتبی)

مدیریت زنجیره تامین شامل مدیریت همزمان جریان های مالی، اطلاعات و لجستیک می باشد. مسئله مکانیابی – مسیریابی از زیر مجموعه های لجستیک است که در برنامه ریزی زنجیره تامین در اهداف استراتژیک، تاکتیکال، عملیاتی و در سیستم توزیع در زنجیره بالادستی و پایین دستی، نقش ایفا می نماید. این مسائل از دو قسمت مکانیابی و مسیریابی تشکیل شده است، که در برنامه ریزی استراتژیک بلند مدت، باید برای مکانهای کاندید تصمیم گیری گردد. برای تعیین مسیرهای وسایل نقلیه نیز در برنامه ریزی تاکتیکال تصمیم گیری شده و در نهایت برای تصمیم گیری میزان بارگیری و یا تخلیه در برنامه ریزی عملیاتی تصمیم گرفته می شود. حداقل کردن هزینه های مکانیابی- مسیریابی سبب کاهش هزینه های لجستیک و زنجیره تامین می شود. بدلیل تضاد در نوع تصمیم گیری و ماهیت مسئله، از مسائل دشوار بوده و بدین صورت تعریف می گردد:m دپو، n مشتری و k وسیله نقلیه موجود است بایستی n مشتری را به m دپو طوری تخصیص داده شود که هر وسیله نقلیه از دپو حرکت کرده و بعد از خدمت دهی به مشتریان با ایجاد تورهایی به دپو باز گشته بطوریکه: 1. تعیین تعداد دپو، 2. تعیین تخصیص مشتری ها به دپو ها و 3. تعیین مسیر کالا ها به مشتری ها مشخص گردند و تابع هدف مسئله مکانیابی-مسیریابی حداقل گردد. حل مسئله با روش دقیق در صورت بزرگ بودن تعداد مشتریان و مکانهای کاندید، کارایی پایینی خواهد داشت. در نتیجه محققان رویکردهای از قبیل ترتیبی، سلسله مراتبی و تکراری ارائه داده اند. رویکرد ترتیبی بدلیل یکپارچه نبودن و عدم ارتباط اطلاعات، بین فاز مکانیابی و مسیریابی دیگر منسوخ شده، و محققان با استفاده از رویکردهای سلسله مراتبی و تکراری و حل رویکردها با الگوریتم های فراابتکاری، سعی در بدست آوردن بهترین نتایج و مقایسه با مسئله های بین المللی می باشند. این پایان نامه مسئله مکانیابی – مسیریابی را از نظر نوع مدلسازی، رویکردهای حل و ابزار حل بررسی و طبقه بندی نموده و در ادامه مسئله مکانیابی – مسیریابی ظرفیت دار دپو و وسیله نقلیه را، مدلسازی نموده و با تولید تصادفی مسئله، با نرم افزار gams حل شده است. مسئله با رویکرد سلسله مراتبی بعلاوه فاز تولید جواب اولیه با الگوریتم سیستم کلونی مورچه کد نویسی شده و نتایج بدست آمده از مسئله تولید شده و مسئله بین المللی، بترتیب با نتایج روش دقیق و سایر الگوریتم ها مقایسه شده است.